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GENERALIZED SWITCHING SIGNALS FOR INPUT-TO-STATE 
STABILITY OF SWITCHED SYSTEMS 

ATREYEE KUNDU, DEBASISH CHATTERJEE, AND DANIEL LIBERZON 


Abstract. This article deals with input-to-state stability (ISS) of continuous¬ 
time switched nonlinear systems. Given a family of systems with exogenous 
inputs such that not all systems in the family are ISS, we characterize a new 
and general class of switching signals under which the resulting switched sys¬ 
tem is ISS. Our stabilizing switching signals allow the number of switches to 
grow faster than an affine function of the length of a time interval, unlike in 
the case of average dwell time switching. We also recast a subclass of aver¬ 
age dwell time switching signals in our setting and establish analogs of two 
representative prior results. 


1. Introduction 

A switched system comprises of two components — a family of systems and a 
switching signal. The switching signal selects an active subsystem at every instant 
of time, i.e., the system from the family that is currently being followed [8, §1.1.2], 
Stability of switched systems is broadly classified into two categories — stability 
under arbitrary switching [8, Chapter 2] and stability under constrained switching 
[8, Chapter 3]. In the former category, conditions on the family of systems are 
identified such that the resulting switched system is stable under all admissible 
switching signals; in the latter category, given a family of systems, conditions on 
the switching signals are identified such that the resulting switched system is stable. 
In this article our focus is on stability of switched systems with exogenous inputs 
under constrained switching. 

Prior study in the direction of stability under constrained switching primarily 
utilizes the concept of slow switching vis-a-vis (average) dwell time switching. Expo¬ 
nential stability of a switched linear system under dwell time switching was studied 
in [9]. In [13] the authors showed that a switched nonlinear system is ISS under 
dwell time switching if all subsystems are ISS. A class of state-dependent switching 
signals obeying dwell time property under which a switched nonlinear system is in¬ 
tegral input-to-state stable (iISS) was proposed in [2]. The dwell time requirement 
for stability was relaxed to average dwell time switching to switched linear systems 
with inputs and switched nonlinear systems without inputs in [4]. ISS of switched 
nonlinear systems under average dwell time was studied in [12]. It was shown that if 
the individual subsystems are ISS and their ISS-Lyapunov functions satisfy suitable 
conditions, then the switched system has the ISS, exponentially-weighted ISS, and 
exponentially-weighted iISS properties under switching signals obeying sufficiently 
large average dwell time. Given a family of systems such that not all systems in the 
family are ISS, it was shown in the recent work [14] that it is possible to construct 
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a class of hybrid Lyapunov functions to guarantee ISS of the switched system pro¬ 
vided that the switching signal neither switches too frequently nor activates the 
non-ISS subsystems for too long. In [10] input/output-to-state stability (IOSS) of 
switched nonlinear systems with families in which not all subsystems are IOSS, was 
studied. It was shown that the switched system is IOSS under a class of switching 
signals obeying average dwell time property and constrained point-wise activation 
of unstable systems. 

Given a family of systems, possibly containing non-ISS dynamics, in this article 
we study ISS of switched systems under switching signals that transcend beyond 
the average dwell time regime in the sense that the number of switches on every 
interval of time can grow faster than an affine function of the length of the interval. 
Our characterization of stabilizing switching signals involve pointwise constraints 
on the duration of activation of the ISS and non-ISS systems, and the number of 
occurrences of the admissible switches, certain pointwise properties of the quantities 
defining the above constraints, and a summability condition. In particular, our 
contributions are: 

o We allow non-ISS systems in the family and identify a class of switching signals 
under which the resulting switched system is ISS. 
o Our class of stabilizing switching signals encompasses the average dwell time 
regime in the sense that on every interval of time the number of switches is allowed 
to grow faster than an affine function of the length of the interval. Earlier in [7] 
we proposed a class of switching signals beyond the average dwell time regime 
for global asymptotic stability of continuous-time switched nonlinear systems, 
o Although this is not the first instance when non-ISS subsystems are considered 
(see e.g., [10, 14]), to the best of our knowledge, this is the first instance when 
non-ISS subsystems are considered and the proposed class of stabilizing switching 
signals goes beyond the average dwell time condition, 
o We recast a subclass of average dwell time switching signals in our setting and 
establish analogs of an ISS version of [10, Theorem 2], and [12, Theorem 3.1] as 
two corollaries of our main result. 

The remainder of this article is organized as follows: In §2 we formulate the 
problem under consideration and catalog certain properties of the family of systems 
and the switching signal. Our main results appear in §3, and we provide a numerical 
example illustrating our main result in §4. In §5 we recast prior results in our 
setting. The proofs of our main results are presented in a consolidated manner in 

§7- 

Notations: Let 1R denote the set of real numbers, ||-|| denote the Euclidean 
norm, and for any interval I a [0, + 00 [ we denote by || • || z the essential supremum 
norm of a map from I into some Euclidean space. For measurable sets A a 1R we 
let \A\ denote the Lebesgue measure of A. 

2. Preliminaries 
We consider the switched system 

(2.1) x(t) = f a{t) (x(t),v(t)), x(0) = x 0 (given), t > 0. 
generated by 

o a family of continuous-time systems with exogenous inputs 

(2.2) x(t) = fi(x(t),v{t)), cc(0) = x 0 (given), ieV, t S* 0, 
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where x(t) G R d is the vector of states and v(t) G R m is the vector of inputs at 
time t, V = { 1 , 2, • • • , N } is a finite index set, and 
o a piecewise constant function cr : [0, +oo[ —> V that selects, at each time t, 
the index of the active system from the family ( 2 . 2 ); this function cr is called 
a switching signal. By convention, a is assumed to be continuous from right 
and having limits from the left everywhere, and we call such switching signals 
admissible. We let S denote the set of all such admissible switching signals. 

We assume that for each i G V, ft is locally Lipschitz, and /j(0,0) = 0. Let 
the exogenous inputs t >—> v(t) be Lebesgue measurable and essentially bounded; 
therefore, a solution to the switched system (2.1) exists in the Caratheodory sense 
[3, Chapter 2] for some non-trivial time interval containing 0. 

Given a family of systems (2.2), our focus is on identifying a class of switching 
signals cr e S under which the switched system (2.1) is ISS. Recall that 

Definition 2.1 ([12, §2]). The switched system (2.1) is input-to-state stable (ISS) 
for a given cr if there exist class /Coo functions a, x and a class ICC function /3 such 
that for all inputs v and initial states Xq , we have 1 

(2.3) a(lkWII) <£(lkoM)+x([MI[o,i]) for all i ^ 0 . 

If one can find a, /? and x such that (2.3) holds over a class S' of cr, then we say 
that (2.1) is uniformly ISS over S'. 

Note that if no input is present, i.e., v = 0, then (2.3) reduces to GAS of (2.1). 
We next catalog certain properties of the family of systems (2.2) and the switching 
signal cr. These properties will be required for our analysis towards deriving the 
class of stabilizing switching signals. 

2.1. Properties of the family of systems. Let Vs and Vu a V denote the sets 
of indices of ISS and non-ISS systems in the family (2.2), respectively, V = Vs^Vu- 
Let E(V) be the set of all ordered pairs (i,j) such that it is admissible to switch 
from system i to system j. i,j G V. 

Assumption 2.2. There exist class /Coo functions a, a, 7 , continuously differen¬ 
tiable functions Vi : R d —> [0, +oo[, i e V, and constants Xi G R with Xi > 0 for 
i G Vs and Xi < 0 for i G Vu, such that for all £ G R d and 77 G R m , we have 

(2-4) 

(2-5) AA^) + 7(IMI). 

Remark 2.3. Conditions (2.4) and (2.5) are equivalent to an ISS version of [10, 
(7) and (18)]. The functions Vfs are called the ISS-Lyapunov-like functions, see 
[ 11 , 1 , 6] for detailed discussion regarding the existence of such functions and their 
properties. In particular, condition (2.5) is equivalent to the ISS property for 
ISS subsystems [11] and the unboundedness observability property for the non-ISS 
subsystems [6]. 

Assumption 2.4. For each pair ( i,j ) G E{V) there exist pij > 0 such that the 
ISS-Lyapunov-like functions are related as follows: 

(2.7) Vj(S) ^ iHjViit) for all ( G R d . 

^/C := {<p : [0,+oo[—► [0, +oo[ | </> is continuous, strictly increasing, </>(0) = 0}, ICC := {(f) : 
[0, +oo[ 2 —» [0, +oo[ | (/)(-, s) E JC for each s and <f)(r , •) \ 0 as s / +oo for each r}, /Coo •= {</> £ 
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Remark 2.5. The assumption of linearly comparable Lyapunov-like functions, i.e., 
there exists /i > 1 such that 


( 2 . 8 ) 


Vj(£) =% for all £ £ and i,j <=V 


is standard in the theory of stability under average dwell time switching [ 8 , Theorem 
3.2]; (2.7) affords sharper estimates compared to (2.8). 

2.2. Properties of the switching signal. Fix t > 0. For a switching signal a we 
let N a (0,t ) denote the number of switches on the interval ]0, t], and 0 =: tq < n < 
• • • < TN CT (o,t) denote the corresponding switching instants before (and including) t. 


o We let 
(2.9) 


Si + l ■ T~i +1 Ti, i 0, 1, 


denote the i-th holding time of a. 
o On an interval ]s, t] a [0, +oo[ of time, let 


( 2 . 10 ) 


and 


( 2 . 11 ) 


T f(M)= = 


]s,f]n( [J ]Ti,T i+1 ]\ 

\ 9.=n / 


i =0 

T(n)=j 


T£(M) := 


]s,t]n( (J ]Ti,T i+ i]j 

\ •»—n / 


2 = 0 

a(n)=k 


denote the duration of activation of a system j e Vs and k e Vu, respectively. 
Clearly, ^ t?(m)+ E T®(s, t) = t — s for all 0 ^ s < t < +oo. 
keVu jtVs 

o For a pair ( m,n ) e E(V) let 


(2.13) 


N mn(s,t) := #{m -» n}* 


be the number of switches from system m to system n on the interval ]s,t] c 
[0,+oo[of time. We have the immediate identity: N CT (0 ,t) = Yi( m ,n)eE(v) Nmn(0,i), 
/ > 0 . 

In the sequel we require the following class of functions: 

Definition 2.6. A function g : [0, +oo[ 2 —> [0, +co[ belongs to class J-K w if 
o g is continuous, and 

o for every fixed first argument, g is in class /Coo i n the second argument. 
Assumption 2.7. There exist class J-Xoo functions p|, j e Vs, , k e Vu, Pmn, 

_g _u _ 

(to, n) e E(V), and positive constants T • ,j e Vs, T k , k e Vu, N mn , (to, n) e E(V), 
such that on every interval ]-s,t] cz [0, +oo[ of time, the functions T®(s,t), j e Vs, 
Tfe(S) t), k e Vu, and N mn (s, t), (to, n) e E(V), defined in (2.10), (2.11), and (2.13), 
respectively, satisfy the following inequalities: 


(2.14) 

(2.15) 

(2.16) 


T s j (s,t)^-T j +pS( s ,t-s), 
Tfc (s, t) T fe + (s, t — s), 

^ 777 , 77 ,( 5 , t) ^ N mn + Pt7772,(s, t s). 
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Remark 2.8. On every interval ]s, t ] <= [0, +oo[ of time, conditions (2.14) and (2.15) 
constrain the duration of activation of a system j G Vs and k G Vu, respectively, 
and condition (2.16) constrains the number of occurrences of an admissible switch 
(to, n) G E(V). Each bound is provided in terms of a class TK<x> function (from p|, 

_g _ 

j G Vs, Pk, k G Vu, Pmn, (m, n) g E(V)) and a positive offset (from + ,j G Vs, T fc , 
k G Vu, N mn, (to, n) G E(V)). We consider point-wise lower bounds on the duration 
of activation of ISS subsystems, and upper bounds on the duration of activation 
of non-ISS subsystems and the number of occurrences of admissible switches on 
every interval ]s, t] c: [0, +co[ of time. In the analysis towards identifying switching 
signals for ISS of switched systems, such bounds are standard assumptions. For 
example, in [ 10 ] and [ 12 ] the number of switches on every interval of time is allowed 
to grow at most as an affine function of the length of the interval. In the presence of 
non-ISS subsystems, the duration of activation of such systems is also constrained 
on every interval of time in [10]. We use the class J-TCqo functions p^(s,t — s), 
j G Vs, Pfc T (s, t — s), k G Vu, and p mn (s, t — s), (to, n) G E(V) with two arguments 

— the initial value of the interval s G [0, +oo[ and the length of the interval (t — s ), 
with the objective to allow the number of switches on any interval of time to grow 
faster than the case of average dwell time switching as we shall see momentarily. 

3. Main Results 

We are now in a position to present our main results. 

Theorem 3.1. Consider the family of systems (2.2). Let Vs,Vu <= V and E(V) 
be as described in § 2.1. Suppose that Assumptions 2.2 and 2.f hold. Let there exist 
constants c\ and C 2 , and a class EK.cc function p : [ 0 , +oo[ 2 —► [ 0 ,+oo[ satisfying 
p( 0 , 0 ) = 0 such that the following conditions hold: 

(3.1) 

- Yi l A J'lpf( r > s ) + I] \ X k\Pk(r,s)+ 2 (Inp mn )p mn (r,s) Cl — p(r,s) 

jeVs keVu ( m,n)eE(V) 

for every interval ]r, r + s] <= [ 0 , +oo[ of time, and 

(3.2) 

N„(0,t) 

lirn V exp (-p(Ti,t-Ti)) ^c 2 . 

£—>■ + 00 

2 = 0 

Here A j, j G Vs, A k, k g Vu, and p, mn , ( m,n ) g E( V) are as in (2.5) and (2.7), 
respectively, and class J-TCoo functions p®, j e Vs, /+ , k G Vu, Pmn, (to, n) G E(V) 
are as in Assumption 2.7. Then the switched system (2.1) is uniformly input-to- 
state stable (ISS) for every a G S satisfying (2.14), (2.15), and (2.16) for every 
interval ]r, r + s] c [ 0 , +co[ of time. 

See §7 for a detailed proof of the above theorem. 

Remark 3.2. The condition (3.1) provides a point-wise upper bound on the differ¬ 
ence between the weighted class VIC qo functions 

(r, s) i—> J] \\ k \p]((r, s) + (In p mn )Pmn(r, s), and 

keVu ( m ,n)eE(V) 

(r,s) i—> 2 l + l P*j(vs) 
jeVs 
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in terms of a constant ci and another class J-K .* function p satisfying p( 0 , 0 ) = 0 , 
where the class TK a0 functions j G Vs, p^, k G Vu, and p„, ( m,n ) G E(V) 
constrain the duration of activation of ISS subsystems and non-ISS subsystems, 
and the number of occurrences of the admissible switches, respectively on every 
interval ]r, r + s] cz [0, +co[ of time. 

Remark 3.3. The condition (3.2) deals with summability of a series with non¬ 
negative terms involving the class J-tC^ function p satisfying p( 0 , 0 ) = 0 , the number 
of switches N CT (0, t) before (and including) t > 0, and the corresponding switching 
instants 0 =: To < t\ < ■ ■ ■ < tn^ o,t)- 

Remark 3.4. The constants ci and C 2 on the right-hand sides of (3.1) and (3.2) en¬ 
sure uniform ISS of the switched system (2.1) over all switching signals er satisfying 
(2.14), (2.15), (2.16), (3.1) and (3.2). 


Remark 3.5. Our class of stabilizing switching signals goes beyond the average dwell 
time regime in the sense that on every interval of time the number of switches is 
allowed to grow faster than an affine function of the length of the interval. We 
elaborate on this feature with the aid of the following example: 

Fix t > 0. Let us study how close to t can the rfs be placed under condi¬ 
tion (2.16). We have N CT (0,t) < N 0 + [pN(o,t)Ji where N 0 := ^ N mrl and 

(m,n)eE( V) 


N ct (0 ,*) 

p N (0,t) := ^ Pmn(0,t). Consequently, exp(-p(ri, t - ly)) is at most 

( m,n)eE(V) 2=0 

No + [pn(CM)J 

equal to ^ exp(— p(ji, t — r,)). However small a time interval may be, at 

2 = 0 

most No switches are allowed. So these many switches can be placed arbitrarily 
close to t. For the rest of the [pN(0,t)J = n (say) switches that can be placed on 
] 0 , t], we have 


o on the interval ]r n ,f] at most No + 1 switches are allowed, 
o on the interval ]r n _i,t] at most No + 2 switches are allowed, 

o 


Joint validity of the above conditions leads to 

r„ = t — inf{r > 0 | pn(^j s) > 1 with s = t — r}, 
i = t — inf{r > 0 | p^ir, s) > 2 with s = t — r}, 


72 = t — inf{r > 0 | pn(?"j s) > (n — 1) with s = t — r}, 

7i = t — inf{r > 0 | pn(?5 s) > n with s = t — r}, 

i.e., 

T n =t- p^i-yt- •)(!)> 

Tn -1 = t - p^(-,t - -)( 2 ), 

T 2 =t- p^(-,t- -)(n - 1), 

Ti=t- p^i-yt- ■)(n ). 

Now let us study the above phenomenon under average dwell time switching. Recall 
that [8, p. 58] a switching signal a has average dwell time r Q if there exist two 
positive numbers Nq and r Q such that N a {s,t) =% N 0 + ^ for all 0 ^ s < t. Let 
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the No switches be placed arbitrarily close to t as already explained. As regard to 
the remaining [+J switches, 

o on every interval of length t — (t — nr a ), at most No + n switches are allowed, 
o on every interval of length (t — (n — l)r a ) — (t — r a ), at most No + 1 switches are 
allowed, 
o • • • 

Consequently, we have 

7n = t T a , 

7n —1 = t 2 T a , 

t 2 = t~ (n- 1 )r a , 

Tl = t - UTa- 

As is evident from the above discussion, our class of switching signals allows number 
of switches on every interval of time to grow faster than an affine function of the 
length of the interval. 

We next consider two simple cases where both the functions p and pjv are such 
that for all rr, r 2 3 s 0 and all s > 0 

p(n,s) = p(r 2 ,s), and p N (n, s) = p N (r 2 , s) , 

N„(0,t) 

and discuss boundedness of the quantity ^ exp(— p(ji,t — r*)) with t. 

i =o 

Lemma 3.6. Let 

(3.3) p(r, s ) = k\s + k 2 for some k\, k 2 > 0, s > 0, 

and let pw be such that the switches be equispaced in time, i.e., they satisfy 

Tu =t-Pn 1 (',t--)(l) 

T n —i = t-2p^ 1 (-,t~ -)( 1 ) 

r 2 = t- (n- IVn 1 ^)*- OC 1 ) 

ti = t-np^{-,t~ -X 1 )- 

N„(0,t) 

Then lim > exp(— p(ji, t — tA) <+oo. 
i =0 

Lemma 3.7. Let 

(3.4) p(r, s ) = fcis 3 / 2 + fc 2 /or some ki, k 2 > 0, s ^ 0, 

and let pw be such that the switches be equispaced in time, i.e., they satisfy 

Tu =t-Pn 1 {-,t--)(l) 

T n —1 = t-2p~ 1 (-,t--)(l) 

t 2 = t - (n - l)p^(-,t - -)(1) 

ti = t-np^^t- •)(!)• 

N„(0,t) 

Then lim > exp(— p(ji, t — tA) <+oo. 

£—►+00 v 7 
i =0 
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The proofs of Lemmas 3.6 and 3.7 are presented in §7. 


4. Numerical Example 


We consider V = {1,2} with 





and 



X\ + sin(xi — X 2 ) 

X 2 + sin(x 2 — xi) + 0.5u 


Consequently, Vs = {1} and Vjj = { 2 }. Let v = 1 . With the choice V\{x) = 
0.5(x? + 1.25x|), V^x) = 0.5(x 2 + x|), we have Ai = 1.75, A 2 = —2.1667, pn = 1, 
and /z 2 i = 2, see [10, §5] for a detailed discussion. 


Let p(r, s) = fcis 3 / 2 + &2 with k±, k 2 > 0. We have already shown in Lemma 3.7 

that with the above structure on p, the term lim > 

t-» + 00 f-l 




(1) pf(r, s) = 0.2030s + 0.0001s 3 / 2 , pU(r, s) = 0.1s, 

(2) pi 2 (r,s) = 0.1s + 0.05s 3 / 2 , p 2 i(r,s) = 0.2s + 0.0025s 3 / 2 

in addition to satisfying (2.14), (2.15), and (2.16) for every interval ]r, r + s] <z 
[0, +oo[ of time. 

We verify that 

- |Ai|Pi(r, s) + |A 2 | P 2 (r, s) + (lnpi 2 )pi 2 (r, s) 

+ (lnp 2 i)p 2 i(r,s) = -1.725 x 10- 5 s 3/2 , 
which satisfies (3.1) with fci = 1 x 10 -5 and c\ = 0. 

_g _u _ _ 

Let = 0.01, T 2 = 2.58, N 12 = N 21 = 1. An execution of the switching signal 
a described above is illustrated in Figure 1. We study the process (||x(f)||) t> o 


2.5 
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Figure 1. The switching signal for Figure 2. 


corresponding to fifty different initial conditions x( 0 ) selected uniformly at random 
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from the interval [—1000,1000 ] 2 and the switching signal demonstrated in Figure 
1. This is shown in Figure 2. 



t 


Figure 2. Plot of ||x(£)|| against t, with x(0) selected uniformly 
at random from [— 1000 , 1000 ] 2 . 


5. Discussion 


In this section we recast a subclass of average dwell time switching signals in our 
setting and establish analogs of the prior results: an ISS version of [10, Theorem 
2], and [12, Theorem 3.1], with the aid of our main result. Our first result of this 
section is: 


Proposition 5.1. Consider the family of systems (2.2). Suppose that Assumption 
2.2 holds with | Ay | = A s for all j e Vs and |Afc| = Xu for all k e Vu, and 
Assumption 2.f holds with p mn = p, for all ( m, n) e E(V). Let~p and r a be constants 

and 


satisfying p e 


A s 


A s + A u 


(5.1) 


T a G 


111 pL 

As • (1 - p) - Xu ■ p' 


+ 00 


Let the class J 7 /C 00 functions j e Vs, p^, k e Vu, Pmn, ( m,n ) e E(V) described 
in Assumption 2.7, be such that for all rr,r 2 >0 and all s > 0 


(5.2) 

^■C/l 

II 

'o-C/S 

to 

(5.3) 

?rc| 

'is 

II 

to 

vis 

and 


(5.4) 

Pmn(j' 1? Pmn(j' 2? 


Moreover, let for every interval ]r, r + s] cl [0, +co[ of time 
(5-5) ^ P f j( r >s)+ J] p%(r,s)>s, 

jeVs keVu 

2 Pk ( r » s ) < P ' s > 

keVu 


(5.6) 
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and 

(5.7) 2 Pmn{r,s ) < — . 

(m,n)eE(V) Ta 

Then the switched system (2.1) is ISS for every switching signal a £ S satisfying 
(2.14), (2.15), and (2.16) for every interval ]r, r + s] a [0, +oo[ of time. 

Remark 5.2. Given a family of systems in which not all subsystems are input/output- 
to-state stable (IOSS), in [10, Theorem 2] the authors identified a class of switching 
signals obeying the average dwell time property under which the resulting switched 
system is IOSS. Our Proposition 5.1 is an analog of an ISS version of [10, Theorem 
2] obtained as a corollary of our main result Theorem 3.1. 

Remark 5.3. Since under average dwell time switching, the bounds on every interval 
]r, r + s] <= [0, +oo[ of time are independent of the initial point r e [0, +oo[ of the 
interval, the assumption that the class J-Xoo functions p|, j e Vs , Pk , k £ Vu , Pmn , 
(■ m,n ) £ E(V) satisfy (5.2)-(5.4) is natural. 


Remark 5.4. The bound on p ensures that 0 < p < 1. Consequently, the activation 
of unstable systems on every interval of time is restricted. A switching signal a that 
satisfies (2.16) on every interval ]r, r + s] c: [0,+oo[ of time such that hypothesis 
(5.7) holds with p mra (r, s), (m, n) £ E(V) being independent of the first argument 
implies that the switching signal satisfies the average dwell time property [ 8 , p. 58]. 
We have 

No.(s,t) Hmn(^, f) A t Prrm(^, f s). 

(jn,ri)EE{'P) ( m,ri)EE{T > ) (m,n)eE('P) 


Choose N 0 such that ^ N m „ N 0 . By hypothesis (5.7), we have 

(m,n)eE( V) 

Y, Pmn(s,t — s) < --. Consequently, N a (s,t) ^ No + -- for positive 

(■ m,n)eE(V) Ta T ° 

constants Nq and r a . 


A special case of [10, Theorem 2] where all subsystems are ISS was treated in 
[12, Theorem 3.1]. A subclass of average dwell time switching signals was proposed 
under which the resulting switched system is ISS. We recast an analog of [12, 
Theorem 3.1] as a corollary of our main result: 


Proposition 5.5. Consider the family of systems (2.2). Let Vu = 0. Suppose 
that Assumption 2.2 holds with | Ay [ = Ao for all j £ Vs and Assumption 2.f holds 
with p mn = p for all ( m,n ) £ E(V). Let r Q be a constant satisfying 


(5.8) 


T n G 


In /i 

Ao 


, +oo 


Let the class EK, W functions p ^, j 
Assumption 2.1 be such that for all ri, r 2 > 0 and all s > 0 


Vs and Pmn, (m,n) £ E(V) described in 


(5.9) 


P*j(ri,s) = p?(r 2 , s), 


and 


(5.10) Pmn(ri,s) = Pmn(r 2 ,s). 
Moreover, let for every interval ]r, r + s] a [0, +oo[ of time 

(5.11) ^]p®(r,s)^s, 

jEV s 
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and 

(5.12) 2 Pmn(r,s) 

( m,n)eE(V) ° 

Then the switched system (2.1) is ISS for every switching signal a e S that for 
every interval ]r, r + s] ez [0, +oo[ of time, satisfies (2.14) and (2.16). 

Remark 5.6. Since Vu = 0, condition (2.15) is automatically satisfied. A switching 
signal that satisfies (2.16) such that (5.12) holds implies that the switching signal 
satisfies the average dwell time property as explained in Remark 5.4. 

6. Concluding remarks 

In this article we presented a class of switching signals under which a continuous¬ 
time switched system is uniformly ISS. We utilized multiple ISS-Lyapunov-like 
functions for our analysis and our characterization of stabilizing switching signals 
allowed the number of switches on any interval of time to grow faster than an 
affine function of the length of the interval unlike in the case of average dwell time 
switching. We also discussed two representative prior results: an ISS version of [10, 
Theorem 2], and [12, Theorem 2] in our setting. Our results extend readily to the 
discrete-time setting. 


7. Proofs 


Proof of Theorem 3.1. Fix t > 0. Then 0 =: To < t± < ■ ■ ■ < TN er (o,t) are the 
switching instants before (and including) t. In view of (2.5), 

Va(t){x{t)) < ex P ( —A ct(tNct(0 t)) (f — TN„ ( o i t ) ))Kr(t)( a: ( r N„ (0 ,t ) )) 

( 7A ) +7(IMI [0 ,t ] ) f exp(—A o .( T . N ^ (0it ))(t — s))ds. 

•'TN <r ( 0 ,t) 

Applying (2.7) and iterating the above, we obtain the estimate 

(7-2) V aW (x(t)) < Mt)Va(o){xo) + TdMIp.t])^), 

where 

( N„(0,t) N„(0,t)-1 \ 

X K(n)Si+i+ X ln /Mr 4 )<T(r 4+ i) 

2=0 2=0 
r N CT (0,t) + l :=i 

and 


N„(0,t) 

( 

f 

N„(0 ,t) 

N„(0,i)-1 ' 

^2 (t) := X 

exp 

- 

X 

^<T(T k )Sk+l + X l n A i cr(Tfc)cr(rfc + i) 

2 = 0 


\ 

k=i+1 
^(o.ii+r 

k=i+1 

=t ) 


\ 


(7.4) x-- (l - exp(-A (T ( Ti )5 i+ i)) 

/ vr(ri) 

In view of (2.4) we rewrite the estimate (7.2) as 

“(IMOII) < V’ltO^dkoll) + 7(l|v||[ 0 ,t])^2(t)- 
In view of Definition 2.1 for ISS of (2.1), we need to first show the following: 
i) i(-) can be bounded above by a class ICC function, and 
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ii) ip 2 (') is bounded by a constant, say i/j 2 - 
The function ijji (t) is 


exp 


(- I M 

c 

o 

( U 

+ E Afc 

]0,t] n 

( u 

\ jeVs 


' 2 = 0 ' 

<r(n)=j 

keVu 


' 2 = 0 ' 

<y{ri)=k 


+ E (ln/z mn )#{rn -*• n}p N ‘ 7<0, ‘ ) 1 

( m,n)eE('P ) 


(7.5) 


= ex p(- E l A ll T f( ( M) + Y l A fc| T fc(M) + Y (In /ImnJi'imnfOi ^N ct(0 ,£) —i 

\ jet’s keVu (m,n)eE(V) 


and ip 2 (t) is 


H j^l E ( ex p(- E I A pI T p( r i+i> + Y 

€Vs ' -i' i:a(ri)=j V A pet’s qeVu 


jeVs i:<r(Ti)=j 

i= 0,— ,N„(0,t) 

7 Hi(0,t) + l : = t 


+ Y ( ln / i mn)N mn (r i+1 ,r N(T (o it) _ 1 ) j f 1-exp(-|Aj|S i+1 ) j J 

(m,n)eE(V) ' A ' ) 

+ Y jyi Y ( ex p(- E I a pI t p( t *+i^) + Y kit^+i^) 

keVu ' k ' i-.a(Ti) = k 


peVs 


qeVu 


i= 0,— ,N„(0,t) 

T N,(0,i) + l : =* 


+ Y ( ln ^mn)N mn (r i+ i,r N(T(0 ^ ) _ 1 ) j ( 1 - exp(|A fc |5 i+ i) j I 

( m,n)eE(V) ' A ’ ) 


< Y rn Y ( ex p(- Y i a pI t p( t *+i^) + Y i A «i( r i+i^) 

je^s J i:a{ji)=j \ A pe^s getfy 

i=0,— ,N„(0,t) 

TN CT (o,t)+i:=* 


+ E (In H mn )N mn (n+i,t)) 

n'ie FP.(T>\ ' 


(m,n)eE( V) 

+ E TTT E ( exp ( _ E l A pl T p(fi,i) + E l A ?l T ? T ( r i^) 

keVu 1 k ' i:a(Ti)=k 


peVu 


qeVu 


i=0,■■■ ,N„(0,t) 

T N<r(0,t) + l :=* 


(7-6) + E (In H mn )N mn (j~i ? y • 


(m,n)eE( V) 

By hypotheses (2.14), (2.15), and (2.16), we have the right-hand side of (7.6) 
bounded above by 

E TT7 E ex p( E l A pl( T p-^( Ti + 1 ’^ Ti + 1 )) 

je^s J i:a(Ti)=j '-pe'Ps 

i=0,— ,N„(0,t) 

T N„(0,1) + 1 -=t 
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+ Z |A,|(T, + Pq (^"i+1?^ 7~i+ 1) (In/^mn) (N mn + Pmn(p~i+ Tj+l)) 

qeVu ( m,n)eE(V ) 


+ Z rrr 2 exp ( Z W (Tp-Ppfa-*- 7 *)) 

keVu ' ^ i:a(Ti) = k ^ peVs 

i= 0,— ,N„(0,t) 

“t - ^ , | Ag | (Tg T Pq (ji, t Ti) + ^ | (In Pmn) (Nmn + Pmn{^~i) t T^)) ) * 

qeVu ( m,n)€E(V) ' 

By (3.1), the above expression is bounded above by 

( 

Z Z exp(c + d-p(T i+1 ,t~T i+1 


jeV s 1 31 i-.cr{n)=j 

2 = 0 ,■■■ ,Ncr(0,t) 

'TN CT (0,t) + l-='t 


Z ITT Z exp ( c + Cl ~ - T i 

keVu l Afe l i-.cr(T i ) = k 

i= 0,— ,N„(0,t) 
t n ct (o,t)+i := ^ 


1 


N„(0,t) 


< Z TT7 Z exp(c + Ci-p(r i+ i,t-T i+ i)) 


— lA,, — 

jeVs J i=0 


(7.7) 


1 


N CT (0,t) 


+ Z p^7| Z exp(c+ci -p{n,t-Ti)) ), 


keVu 

for some c > 0 satisfying 

Z Z S + Z Tfc + Z N m „ < c. 

jeV s keVu (m,n)eE(V) 

In view of (3.2) and the fact that V is finite, both the terms 

1 N CT (0,t) N„(0.t) 

ZoZ exp(c+ci-p(r i+ i,t-r i+ i)) and Z j^j Z exp(c+Ci-p(7 


jeVs *=0 


keVu 


i=0 


are bounded. Consequently, ii) holds. It remains to verify i). Towards this end, we 
already see that a e /Coo from Assumption 2.2. Therefore, it remains to show that 
•01 (•) is bounded above by a function in class C to complete the proof of i). 2 By 
hypotheses (2.14), (2.15), and (2.16), we have ipi(t) is bounded above by 

exP ( Z |Ay| (Tj -pf(0,D) + Z I'M Ufc + Pk (0, t)) 

\jeVs keVu 

H“ ^ ] (In f-lrnn) (N ran + p mn M) . 

(m,n)eE(V) / 


2 C := {7 : [0, +oo[—» [0, +oo[ | 7 is continuous and 7(5) \ 0 as s / +00} 
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By (3.1) the above quantity is at most exp(c + C\ — p(0,f)), which decreases as t 
increases, and tends to 0 as t —* +oo. To summarize, 

«(IN(*)II) < ^(ll^oll ,t) + x(lkll[o, t] ) for all t ^ 0 

holds with a(r) := r, j3(r, s) = a(r) exp(c + c\ — p(0, s)) and x( r ) '■= 7 ( r )V , 2 i where 
/ ^ N ct (0,£) 

f>2 = ( E |T1 SUP 2j ex p( c + c l - Pi T i+l,t-T i+1 )) 


jzVs 


I A? i t 


+ E rrT su P E ex p( c + c i -p(n,t-Ti ))). 

keVu I fc l * i=0 ' 

This completes our proof for ISS. For uniformity over a, we note that the functions 
/3 and \ do not depend on the specific switching signal a satisfying (2.14), (2.15), 
and (2.16) under our assumptions. □ 

Proof of Lemma 3.6. We express t — -)(1) by pj^O) fo r Rotational simplicity. 

We have 

N ct (0,£) No + [pn(0,£)J 

E ex P {-p(n,t-Ti)) <: E exp (~p(Ti,t-Ti)) 

2=0 2 =0 

No + Lpn(0,4)J 

= exp(-fc 2 ) E exp(—fci • (t - n )) 

i =0 

= exp(—A; 2 ) f exp(—fci • (t)) + exp(-/ci • (t - n)) + • • • 

+ exp(-/ci • (t - r [pN(0 , t )j) + exp(—fci • (t - r LpN(0jt)J+1 )) + • • • 

+ exp(—fci • (t - r LpN( o, t )j +No ))^ 

= exp(—fc 2 ) ^1 + N 0 + exp(-nfcip^ 1 (l)) 

+ exp(-(n - l)fc 1 PN 1 (l)) + '' ' 

+ exp(- 2 fcip^ 1 (l)) + exp(-fcip“ 1 (l)) 

1 


*=o 

N„(0,i) 


=% exp(-fc 2 ) 1 + N 0 + 


exp(-/cip N ( 1 )) - 1 


Proof of Lemma 3. 7. We have 

Nc{0,t) N o + [pjv(0,t)J 

E exp(-p(r l ,t - r 4 )) < E exp(—p(r i; t- t,)) 


2 = 0 


2 = 0 


< 


exp(—fc 2 ) ( (N 0 + 1) + exp(-fci(p Jv 1 (l)) 3 / 2 n 3/2 ) + 


□ 


+ exp(-fci(p Ar 1 (l)) 3 / 2 2 3/2 ) +exp(-fci(p Ar 1 (l)) 3 / 2 )J. 

We apply the integral test [5, §3.3]; we define a new variable y 2 := x 3 , and compute 

p + OO o p + OO 

j exp(-fci(p^ 1 (l)) 3 / 2 )da; = - y~ 1/3 exp(-k 1 (pj f 1 {l)) 3/2 y)dy 
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._ 1 _ r (V) 

3ti(^(l )) 3 ' 2 \3J' 

N„(0 ,t) 

which is finite, showing thereby that ^ exp(—p(r,, t — r*)) is bounded. □ 

i=0 

Proof of Proposition 5.1. Consider the left-hand side of (3.1). For every interval 
]s,t] tz [ 0 , +co[ of time, we have 

- X \ X o\p S j( S ’ t ~ s ) + X \ X k\p)!(s,t - s) + 2 (In Pmn)Pmn{s,t-s). 

jeV s k€Vu ( m,n)eE(V) 

By hypotheses \Xj = As for all j e Vs, |A*, = A u for all k e Vu , and p mn = p for 
all (to, n) G E(V). Consequently, the above quantity is equal to 

(7.8) -As X /°f(M - s) + Xu p%(s,t-s) + (ln/z) ^ p mn (s,t-s). 

jeVs keVu ( m,n)eE(V) 

By hypothesis (5.5), (5.6), and (5.7), the above quantity is at most equal to 

(7.9) -As • (1 - p) ■ (t - s) + Xu ■ p ■ {t - s) + (lnp) • -—-. 

T a 

By (5.1), 

(7.10) — < —— ^ ^ — ^u__P __ £ £ or gome £ > o. 

T a m p, 

From (7.10), we have that (7.9) is bounded above by 

- As • (1 - p) ■ (t - s) + Xu ■ p ■ (t - s) + (ln/x) • — X ^ Xu P) • (j t-s) 

(In A 4 ) 

— (In p) ■ e ■ (t — s ) 

= -As • (1 - p) ■ (t - s) + Xu ■ p ■ (t - s) + As • (1 - p) ■ {t - s) 

— Xu ■ ~p ■ {t — s) — (In p) ■ e ■ (t — s) 

= —(In p)-e-(t-s,) 


which is equivalent to c\ —p{s, t—s ) with C\ = 0 and p linear in the second argument. 
N„(0,t) 

Claim: The series ^ exp (—s • (ln/r) • (t — t*)) for some s > 0, is bounded 
i=0 

with respect to t under average dwell time switching. 

Let s' = s ■ (ln^). We consider the worst case switching identified in Remark 3.5. 


Mo + l^J 

X exp (—s' • (t - r i+ i)) exp(—e' • (t - n)) + exp(-e' • (t - r 2 )) + • • • 

i=0 


+ exp(-e / • (t - t^j)) + N 0 
= exp — (i- +exp ([^-J - l)r Q )^ 

H-h exp(t -(t- 2 T a )) + exp (A - (t - r a )) + N 0 

= exp(-e't) + expb—£'([^-J - l)r a J +-f exp(-2£'r a ) 

+ exp(—eVa) + N 0 


< 1 + N 0 + exp(-£'r a ) 


1 - (exp(-e / r a )) [ ^ +1J 
1 - exp(—£'r a ) 
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^ 1 + N 0 + 


1 


exp(e'r a ) - 1' 

This proves our claim and the assertion of Theorem 3.1 follows at once. 


□ 


Proof of Proposition 5.5 (Sketch). Observe that under the hypothesis Vu = 0, for 
every interval ]s,£] c: [0, +oo[ of time, the left-hand side of (3.1) becomes 

^ , I I Pj (■§, t s) T y ] (In Prnn)Pmn (^5 ^ ^) • 

jtVs (m,n)eE( V) 

The rest of the proof for Proposition 5.5 follows under the same set of arguments 
as in the proof of Proposition 5.1. □ 
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